44 research outputs found
Constellations and multicontinued fractions: application to Eulerian triangulations
We consider the problem of enumerating planar constellations with two points
at a prescribed distance. Our approach relies on a combinatorial correspondence
between this family of constellations and the simpler family of rooted
constellations, which we may formulate algebraically in terms of multicontinued
fractions and generalized Hankel determinants. As an application, we provide a
combinatorial derivation of the generating function of Eulerian triangulations
with two points at a prescribed distance.Comment: 12 pages, 4 figure
On the two-point function of general planar maps and hypermaps
We consider the problem of computing the distance-dependent two-point
function of general planar maps and hypermaps, i.e. the problem of counting
such maps with two marked points at a prescribed distance. The maps considered
here may have faces of arbitrarily large degree, which requires new bijections
to be tackled. We obtain exact expressions for the following cases: general and
bipartite maps counted by their number of edges, 3-hypermaps and
3-constellations counted by their number of dark faces, and finally general and
bipartite maps counted by both their number of edges and their number of faces.Comment: 32 pages, 17 figure
Increasing Forests and Quadrangulations via a Bijective Approach
In this work, we expose four bijections each allowing to increase (or
decrease) one parameter in either uniform random forests with a fixed number of
edges and trees, or quadrangulations with a boundary having a fixed number of
faces and a fixed boundary length. In particular, this gives a way to sample a
uniform quadrangulation with n + 1 faces from a uniform quadrangulation with n
faces or a uniform forest with n+1 edges and p trees from a uniform forest with
n edges and p trees
From Aztec diamonds to pyramids: steep tilings
We introduce a family of domino tilings that includes tilings of the Aztec
diamond and pyramid partitions as special cases. These tilings live in a strip
of of the form for some integer , and are parametrized by a binary word that
encodes some periodicity conditions at infinity. Aztec diamond and pyramid
partitions correspond respectively to and to the limit case
. For each word and for different types of boundary
conditions, we obtain a nice product formula for the generating function of the
associated tilings with respect to the number of flips, that admits a natural
multivariate generalization. The main tools are a bijective correspondence with
sequences of interlaced partitions and the vertex operator formalism (which we
slightly extend in order to handle Littlewood-type identities). In
probabilistic terms our tilings map to Schur processes of different types
(standard, Pfaffian and periodic). We also introduce a more general model that
interpolates between domino tilings and plane partitions.Comment: 36 pages, 22 figures (v3: final accepted version with new Figure 6,
new improved proof of Proposition 11
Nesting statistics in the loop model on random planar maps
In the loop model on random planar maps, we study the depth -- in
terms of the number of levels of nesting -- of the loop configuration, by means
of analytic combinatorics. We focus on the `refined' generating series of
pointed disks or cylinders, which keep track of the number of loops separating
the marked point from the boundary (for disks), or the two boundaries (for
cylinders). For the general loop model, we show that these generating
series satisfy functional relations obtained by a modification of those
satisfied by the unrefined generating series. In a more specific model
where loops cross only triangles and have a bending energy, we explicitly
compute the refined generating series. We analyze their non generic critical
behavior in the dense and dilute phases, and obtain the large deviations
function of the nesting distribution, which is expected to be universal. Using
the framework of Liouville quantum gravity (LQG), we show that a rigorous
functional KPZ relation can be applied to the multifractal spectrum of extreme
nesting in the conformal loop ensemble () in the Euclidean
unit disk, as obtained by Miller, Watson and Wilson, or to its natural
generalization to the Riemann sphere. It allows us to recover the large
deviations results obtained for the critical random planar map models.
This offers, at the refined level of large deviations theory, a rigorous check
of the fundamental fact that the universal scaling limits of random planar map
models as weighted by partition functions of critical statistical models are
given by LQG random surfaces decorated by independent CLEs.Comment: 71 pages, 11 figures. v2: minor text and abstract edits, references
adde
Multivariate Juggling Probabilities
We consider refined versions of Markov chains related to juggling introduced
by Warrington. We further generalize the construction to juggling with
arbitrary heights as well as infinitely many balls, which are expressed more
succinctly in terms of Markov chains on integer partitions. In all cases, we
give explicit product formulas for the stationary probabilities. The
normalization factor in one case can be explicitly written as a homogeneous
symmetric polynomial. We also refine and generalize enriched Markov chains on
set partitions. Lastly, we prove that in one case, the stationary distribution
is attained in bounded time.Comment: 28 pages, 5 figures, final versio
On Irreducible Maps and Slices
This volume honouring the Memory of Philippe FlajoletWe consider the problem of enumerating d-irreducible maps, i.e. planar maps whose all cycles have length at least d, and such that any cycle of length d is the boundary of a face of degree d. We develop two approaches in parallel: the natural approach via substitution where these maps are obtained from general maps by a replacement of all d-cycles by elementary faces, and a bijective approach via slice decomposition which consists in cutting the maps along shortest paths. Both lead to explicit expressions for the generating functions of d-irreducible maps with controlled face degrees, summarized in some elegant "pointing formula". We provide an equivalent description of d-irreducible slices in terms of so-called d-oriented trees. We finally show that irreducible maps give rise to a hierarchy of discrete integrable equations which include equations encountered previously in the context of naturally embedded trees
Asymmetric Exclusion Process with Global Hopping
We study a one-dimensional totally asymmetric simple exclusion process with
one special site from which particles fly to any empty site (not just to the
neighboring site). The system attains a non-trivial stationary state with
density profile varying over the spatial extent of the system. The density
profile undergoes a non-equilibrium phase transition when the average density
passes through the critical value 1-1/[4(1-ln 2)]=0.185277..., viz. in addition
to the discontinuity in the vicinity of the special site, a shock wave is
formed in the bulk of the system when the density exceeds the critical density.Comment: Published version (v2
Bumping sequences and multispecies juggling
Building on previous work by four of us (ABCN), we consider further
generalizations of Warrington's juggling Markov chains. We first introduce
"multispecies" juggling, which consist in having balls of different weights:
when a ball is thrown it can possibly bump into a lighter ball that is then
sent to a higher position, where it can in turn bump an even lighter ball, etc.
We both study the case where the number of balls of each species is conserved
and the case where the juggler sends back a ball of the species of its choice.
In this latter case, we actually discuss three models: add-drop, annihilation
and overwriting. The first two are generalisations of models presented in
(ABCN) while the third one is new and its Markov chain has the ultra fast
convergence property. We finally consider the case of several jugglers
exchanging balls. In all models, we give explicit product formulas for the
stationary probability and closed form expressions for the normalisation factor
if known.Comment: 25 pages, 9 figures (v3: final version, several typos and figures
fixed